#include<stdio.h>

int main ()
{
    int n =0;
    scanf("%d",&n);

    int arr[1001];

    for(int i=0;i<n;i++)
    {
    scanf("%d",&arr[i]);
    }

    int  s =0;
    scanf("%d",&s);

    if(s==0)
    {
      int i =0;
      for(i=0;i<n-1;i++)
      {
         int j=0;
         for(j=0;j<n-i-1;j++)
         {
           if(arr[j]>arr[j+1])
           {
               int tmp= arr[j];
               arr[j]=arr[j+1];
               arr[j+1]=tmp;
           }
         }
      }
    }
    else
    {
        int i =0;
      for(i=0;i<n-1;i++)
      {
         int j=0;
         for(j=0;j<n-i-1;j++)
         {
           if(arr[j]<arr[j+1])
           {
               int tmp= arr[j];
               arr[j]=arr[j+1];
               arr[j+1]=tmp;
           }
         }
      }
    }
    
    for(int i =0;i<n;i++)
    {
    printf("%d ",arr[i]);

    }

    return 0;
}